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Abstract. In this paper,we investigate diameter and average path length(APL) for Sierpinski pentagon 
pH ' based on its recursive construction and self-similar structure. We find that the diameter of Sierpinski pen- 

tagon is just the shortest path length between two nodes of generation 0. Deriving and solving the linear 

-5. 

. homogenous recurrence relation the diameter satisfies,we obtain rigorous solution for the diameter .We also 

obtain approximate solution for APL of Sierpinski pentagon, both diameter and APL grow approximately 
as a power-law function of network order 7V(t),with the exponent equals ^w^^ ■ Although the solution 

> . 

C^*) for APL is approximate, it is trusted because we have calculated all items of APL accurately except for the 

compensation( At) of total distances between non-adjacent branches( A\' 3 ) ,which is obtained approxi- 
. mately by least-squares curve fitting. The compensation( At) is only a small part of total distances between 

non-adjacent branches( A]' 3 ) and has little effect on APL. Further more, using the data obtained by iter- 
ation to test the fitting results,we find the relative error for At is less than 10 -7 , hence the approximate 
solution for average path length is almost accurate. 

.«?; 

PACS. 02. 10. Ox Combinatorics graph theory - 89. 75. He Networks and genealogical trees - 06. 30. Bp 
Spatial dimensions 

1 Introduction ors were devoted to unveil the structural properties of real 

network systems ,such as degree distribution gHS] jde- 
Recentlycomplex networks have attracted a surge of gree correlation ^ flustering coefficient , spectral 

interest from the scientific community Most endeav- properties [TT}fIl] , diameter HUES], average path length 



Email: pengjh@gzhu.edu.cn [T71H8] .communicabilitv [19, 20], etc. These properties play 



2 Junhao Peng, Guoai Xu: Average path length for Sierpinski pentagon 

significant roles in characterizing and understanding com- for APL is approximate, it is trusted because we have cal- 

plex network systems . culated all items of APL accurately except for the com- 

Among these structural properties, average path length Pensation( A t ) of total distances between non-adjacent 

(APL) ,which is the mean of the shortest path lengths be- branches( y^'^.Further more ,the relative errors for A t is 

tween all pairs of vertices,characterizes the small- world ^ ess tnan ^ 7 as SecfO] shows. 

behavior commonly observed in real networks pJl[H],it is In the pr0CesS ° f calculatin § average path length,we 
also related to other structural properties, such as degree also nnd that the diameter of Sierpinski pentagon is just 
distribution [H[ia,fractality [23][23],etc. Further more, thc shortest path length between two nodes of genera- 
average path length has an important consequence for dy- tion which has been P roved in secElWe derive differ- 
namical processes taking placing on networks, including ence equation to depict the evolution of diameter ,solving 
disease spreading [T71H5M], routing [M30], percolation thc difference equation ,we gain the rigorous result which 
[5T] , target search [3133], and so on .Thus lots of endeav- shows that the diameter also increases algebraically with 
ors were devoted to uncovered the APL of different net- network order . 
works, such as Watts-Strogatz model [33], Barabasi- Albert 

network [3J , Apollonian network [3J], Sierpinski network 2 Brief introduction to Sierpinski pentagon 

[57] and hierarchical scale- free network [38 ,etc. .... . 

Sierpinski pentagon we considered is a fractal which 

Sierpinski pentagon belongs to the famous family of can be constructed iteratively [551130]. We denote the Sier- 

Sierpinski objects [MM >Lots of job was devoted to study pinski pentagon after t iterations by G(t) with t > O.Then 

the properties of these objects which also include Sierpin- the fractal is construc ted as follows. For t = 0, G(0) is a 

ski gasket 0XJS5], Sierpinski carpet gSSEland Sierpinski mled re g U lar pentagon.In order to obtain G(l) ,we divide 

lattice HUEO] ,ete.As for Sierpinski pentagon, to the best the regular pentagon G(0) so that 6 inner pentagons can 

of our knowledge, related research was rarely reported be drawn Qut of it) paint all the inner pen t agons but the 

,and the analytical solution for average path length has middle one .Apply the same process to the inner pentagons 
not been addressed. ^ ne m j dd i e one; Sierpinski pentagon is the limiting set 

To fill this gap, in this paper, we investigate and obtain for this construction. In this paper, the number of iterations 
approximate solution for average path length . The ana- for Sierpinski pentagon is called thc generation of Sierpin- 
lytic method is based on the recursive construction and ski pentagon .The Sierpinski pentagon for the first four 
self-similar structure of Sierpinski pentagon. Our results generation is shown in Figure [T] According to the con- 
show that the average path length increases approximately struction of Sierpinski pentagon, one can see that at each 
algebraically with network order .Although the solution step t, the total number of edges in the systems increases 
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Fig. 1. Growth process for Sierpinski pentagon from gen- 
eration to generation 3 

by a factor of 5. Thus, the total number of edges for G(t) 
is E t — 5 t+1 .We can also find that the total number of 
nodes which is denoted by N(t) satisfies 

N{t) = 5-N(t- 1) -5 

Notice -/V(O) = 5,we can obtain 

N(t) = I ■ 5 m + I (1) 

3 Analytical solution of Diameter 

The diameter of a graph is the maximum of the short- 
est path lengths between any pair of nodes, For Sierpin- 
ski pentagon, its self-similar structure allows one to find 
and calculate diameter analytically. The self-similar struc- 
ture is obvious from an equivalent network construction 
method: to obtain G(t + 1), one can make five copies of 
G(t) and join them at the five nodes( i.e. , A,B,C,D and 
E in Figure [5]). We can see that the G(i + 1) is obtained 
by the juxtaposition of 5 copies of G(t) which are labeled 
as Gi(t) ,G2(t) ,Gs(t) ,G4(t) and G5(t) , respectively. 

We label the five nodes of generation as 1,2,3,4,5 
and let dij (t) denotes the shortest path length from node 
i to j in G(t), it is easy to know: di2(0) = 1, dia(l) = 
4,di 3 (0) = 2, d 13 (l) = 5, and for any t > 1 

dii(t) = d 1A (t - 1) + d A2 (t - 1) = 2d 13 (t - 1) (2) 




Fig. 2. Second construction method of G(t) that high- 
lights self-similarity. The Sierpinski pentagon G(t + 
1) is composed of five copies of G(t) denoted as 
G 1 (t),G 2 (t),G 3 (t),G 4 (t),G 5 W. 

diaW = d 1A (t - 1) + d AB (t - 1) + d B3 (t - 1) 

= 2di 3 (t-l) + di2(t-l) (3) 
It follows that 

di 3 (t) = 2di3(t-l) + 2d 13 (t-2) (4) 
di2(i) = 2di 2 (t-l) + 2dia(t-2) (5) 

Both d\2(t) and di 3 (t) satisfies the same linear homoge- 
nous recurrence relation 

Vt = 2y t -i + 2y t ^ 2 

whose general solution |51] is 

Vt = ci • A* + c 2 • \ 2 (6) 

where Ai,A2 is two roots of its characteristic equation 
A 2 — 2A — 2 = 0,and ci,C2 is determined by its initial 
conditions. Sloving the characteristic equation, we have 

Ai = 1 + V3, A 2 = 1 - v/3 

Using the initial conditions di2(0) = 1, di2(l) = 4,di 3 (0) = 
2, di 3 (l) = 5, we have 

d 12 ( i ) = I.(l + V3) t+1 + i-(l-V3) i + 1 (7) 
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, /.\ 2 + Vo . r- t 2 — a/3 . /-. t If i, j belong to two different branches of G(fc + 1) ,it 

"13 W — — 2 — -(l + vo) H — •(! — Vo) 

1 _ „ 1 _ can be discussed on two cases according the relation of the 

= l. (1 + V3)*+ 2 + i-(l-V3)*+ 2 (8) 

two different branches. 

In the infinite system size, i.e.,i — ► oo n „ , , , , j- , i 

J ' ' I jit the two branches is adjacent, by symmetry, we can 

di 3 (t) « (J- + \/3) t+2 suppose that i belongs to G\(t),j belongs to G2(i),the 

1 + a/3 4 5 inequality (fTUl) holds because 

= [g(^(*) -4)]^^ 

ex JV(t) M '^ 5) (9) d i:) -(fc + 1) = d 4j4 (fc + 1) + c?Ai(fc + 1) 

< dlA(fc + l)+C?A2(fc + l) 

As the diameter of a graph is the maximum of the 
shortest path lengths between any pair of its nodes, we di3(k + ^ 

find that the diameter of Sierpinski pentagon G(t) is just H)If the two branches is not adjacent,by symmetry,we 
di 3 (t) which has prooved in Theorem l.Thus, the diameter can suppose that i belongs to Gi(t),j belongs to G 3 (t),we 
grows approximately as a power-law function of network have 



order N(t), with the exponent is ^fcrgv^ ■ 

Theorem 1 For Sierpinski pentagon, let L(t) denote the 
diameter of Sierpinski pentagon G(t),thus, L(t) — di 3 (t) . 

Proof:In fact, we want to proof that the inequality 



dkj(k + 1) < d iA (k + 1) + d AB (k + 1) + d A j(k + 1) 
< d 1A (k + 1) + d AB (k + 1) + d A2 (k + 1) 
= d 13 {k + l) 



Thus inequality (fTTJ]) holds for this case which finish the 
dij(t)<d 13 {t) (10) proof . 

holds for any t > 0,and any two nodes i, j in G(t). 

Here we prove the result by mathematical induction . 4 Derivation of Average path length 

Initial stcp:For t=0,it is easy to know that the inequal- 
ity (TO) holds. 

Inductive step: Assume there is a k > 0, such that in- 
equality (1101) holds for t — k, we must prove the inequality 
(TOD holds for t = k + 1. 

For any two nodes i,j of G(k + l),if i,j belong to the ^ 
same G(k + 1) branch which is a copy of G(fc),Thus in- ^ N(t)(N(t) - l)/2 1 ' "' ' 

equality (dUJ) holds because where 

Dt= E ( 12 ) 

dij(k + 1) = dij(fe) < di3(fc) < d 13 (k + 1) i,j£G(t),&j 



We represent all the shortest path lengths of the Sier- 
pinski pentagon G(t) as a matrix in which the entry djj(t) 
is the shortest distance from node i to node j, and (it 
denotes the average path length (APL) of G(t) which is 
defined as the mean of c£y (t) over all couples of nodes, thus 
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denotes the sum of the shortest path length between two 4.1 Total distances from one node of generation to 
nodes over all pairs. any other nodes 



Based on the self-similar structure of G(t+1) As shown 
in Figure^ it is easy to see that the total distance D t 
satisfies 

D t+l = 5D t + A t (13) 

where A t , named the crossing distance in this paper de- 
notes the sum over all shortest paths whose end points are 
not in the same branch. 



In this section ,we will calculate a quantity which will 
be used in calculating A t ,the quantity denoted by St is 
the total distances from one node of generation (labeled 
by 1, 2, 3, 4, 5 which was shown in Figure H] )to any other 
nodes of G(t) .It is easy to know that, this quantity is 
equal for any nodes of generation 0,thus 



Let Al' J denotes the sum of all shortest paths whose ]T d i5 (t) (19) 

i£G(t),i#5 



endpoints are in Gi{t) and Gj(t) excluding paths whose 
end nodes are in the same branch, and D t ' a denotes the 
sum of all shortest paths from hub node a (i.e., A,B,C,D 
and E in figurc[2])to any nodes in Gi{t) ,that is to say 

A\*= d v® (14) 

iEGi(t),jEG 2 (t) 



It is easy to know that 5*0 = 6. We also find that St 
satisfies the recurrence relations derived as follows, which 
will help us to obtain the analytical solution for St ■ 

Note that G(t + 1) is obtained by the juxtaposition of 5 
copies of G(t) which are labeled as Gx(t),G2(t),Gs(t),G4,(t) 
and G$(t) , respectively, we have 



*^* b St+i= J2 <*«(*+ 1)+ E d ^( t + i ) 

,,. x ieG 5 (i),i^5 z£Gi(t),i^E 

D\' c = V dicit) (16) „ „ 

ieG 4 (t),i^D i£G 2 {t),i^A 

+ d i5 {t+l)-d B5 (t+l) (20) 



iGGi(t) 

It is easy to know from the self-similar structure of G(t+1) 



+Al' 3 + Al' i + A^ + A 2 t ' 5 + Af 5 



where 



-D\' C - D 2 t > D - D 3 ' E - Dt' A - Df B (17) E d i5 (t + l) = S t 

ieG 5 (t),i^5 

The last five terms of Eq. <fT7j) which want to be sub- E d i5 (t + 1) = E {d iE {t + 1) + d E b{t + 1)) 



tracted are the items which have been calculated twice 
,i,C 



i£Gi(t),i^E iGGi(t),i#E 

= S t + (N(t) - l)d 13 (t) 



.For example,!?, ' (excluding dAc(t) ) is calculated both v-^ , , 1 , „ /» r /,s /.\ 

2 , «i5ii + J- J — + (iV (t) — l)di3(t) 

in A]' 3 and A] A ,axid d AC (t) is calculated both in A 2 ' 3 and ^ G ^)^ D 



A]' . By symmetry, we have 



A t = 5A]' 2 + 5T^ 3 - 5D t 1|C (18) 



E + !) = £*+ (N(t) - l)(d 12 (t) + d 13 (t)) 

ieG 2 (t),ijtA 

E d ^(t + 1) = S t + (N(t) - l)(d 12 (t) + d 13 (t)) 

i£G 3 (t),i^C 
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d B5 {t) = d BA {t) + d AE {t) + d E5 (t) = 2d 12 (t) + d 13 (t) 
Thus 



S t = 55 4 _i + (2N(t - 1) - A)d 12 (t - 1) 
+ (4JV(t-l)-5)d 13 (t-l) 

= 5(55 t _ 2 + /(t-2))+/(t-l) 
= 5 2 5 t _ 2 + 5/(t-2) + /(t-l) 



5«[»±^(1 + VS)« + ^(1-V3)* 



69 
13 J 



21 + 15 ^(l + ^ + ^^(l-^ (22) 



52 



52 



Hence 



Sl = 5 . [ ^ (1+ ^ ) . + ^ (1 _^ ) . + : i 1 

■ 21 + 15 ^(l + vW + 21 -'^Vv^ (23) 



52 



52 



4.2 Total distances of Non-adjacent branch: A 



1,3 



= 5% + 5*-7(0) + . . . + 5/(t - 2) + /(t - 1) 
t-i 

= 5 f .6 + ^[5 i - 1 - ! /W] (21) 



2 = 



with 



f(t) = (2N(t) - 4)di 2 (t) + (4JV(i) - 5)d 13 (i) 
It follows from Eqs.Q,© and © that 

i=0 
t-1 

= E 5*- 1 - i [(2AT(i) - 4)dia(<) + (4JV(t) - 5)d 13 (i)} 



i=0 
t-1 



E 5*- 1 - i [(|5 i+1 - hd 12 (i) + 3 • 5 i+1 d 13 (*)] 



i=0 
t-1 



2' 



t-i 



= | E 5 *«) - | E S^^diafO + 3 E 5 '«) 



t=0 



= 5-5*E[^(i + ^) i+1 + i-(i-^) i+1 ] 

i=0 
i=0 

+3.5 i E[i.(l + V3) i + 2 + i.(l-V3r+ 2 ] 



i=0 



3 t l + y^ll + y^)'-! l-\/3(l-V3) f -1 
2 [ 2 V3 + 2 _V3 J 



2 

+3-5 



l + V^ 



- 1 



1-V3 



- 1 



t 2 + V3(l + V3) f -l 2-V3(l-V / 3)'-l 



n/3 



V3 



Now, we will derive the total distances between branch 
Gi(i) and G 3 (t) which is denoted by A]' 3 . According to 
the construction shown in Figure 121 we can find that, for 
most pairs of nodes 6 G\(t),j € G 3 (i)), the shortest 
path pass through node A and B , hence 



a 1 / = e 

ieGi(t),3£G 3 (t) 

E ( f ) + d ^ (*) + djy (t)] - A 

ieGi(t),jeG 3 (t) 

E E ' /,/;;/: 



i£Gi(t),3£G 3 (t) 



ieGi(t),jeG 3 (t) 



E dBi(*)-A 



ieGi(t),jeG 3 (t) 



= {N{t)-l) E dM(i) + (^(i)-l) 2 dAB(t) 

+(JV(t)- 1) E d Bj {t)-A t 
= 2(ATi) - 1)$ + (JV(t) - l) 2 d l2 {t) - A t (24) 

with A t to compensate for the overcount of certain pairs 
whose shortest paths does not pass through A, B. while t 
shows that both branch G±(t) and G 3 (t) are a copy of 
Sierpinski pentagon G(t). 

In order to calculating At, we must know when over- 
count occurs and how many it is. For any pair of nodes 
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as 1,2,3,4 and 5, which is shown in Figure [31 we find 
that the hub node A ,E ,B,C of G(t + 1) is just node 3, 4 
of Gi{t) and node 3,4 of G 3 (t), while G x {t) and G 3 (t) is 
looked upon as a Sierpinski pentagon G(t) .Thus 

4(t+i)-4(*+i) 

= da{t) - du{t) + d j3 {t) - d jA (t) - d 12 (t) (25) 

which imply that df^ (t + 1) — dfAt + 1) subjects to d i3 (t) — 
da(t), while di 3 (t) — da{t) is the distance difference for 
node i to node 3 and 4 in Sierpinski pentagon G(t). We can 
calculate A t If we can obtain di 3 {t)—da,(t) for all nodes i of 
G(t), which can be solved based on the recurrence relations 
da{t) — diiit) satisfies. 

According the construction of G(t + l).we can find the 
distance difference from i to node 2,3,4 satisfies recur- 
rence relations which rely on the branch where node i 
locates. If i is a node of Gi(t) 



Fig. 3. The branch G\(t) and G 3 {t) which is looked upon 
as a Sierpinski pentagon G(t) with the five nodes of gen- 
eration labeled as 1,2,3,4 and 5. 

€ Gx(t),j £ Gs(t)), the shortest path can pass through 
node A and B or pass through C, D and -E^let dfj(t),dfj(t) 
denote the two kinds of shortest path between i, j in G(t), 
respectively , we have 

dfAt + 1) = d iA (t + 1) + d AB (t + 1) + d Bj {t + 1) 



d iA {t + 1) + d Bj (t + 1) + d 12 (t) 



dfAt + 1) = d lE {t + 1) + d ED {t + 1) 



d a {t + 1) - du{t + 1) = d l3 (t) - du{t) (26) 
d l2 (t + 1) - du{t + 1) = d l3 (t) - d M (t) - d 12 {t) (27) 



+d DC (t + l) + d C j(t + l) 
d iE (t + l) + d Cj (t + l) + 2d 1 2(t) 



If if i is a node of G*2(i) 



Thus 



dfj(t + 1) - dg(t + 1) = d lj4 (t + 1) - <M< + 1) 

+ d fli (* + 1) - d C j(t + 1) - d ia (t) 

If dfj(t + 1) — dfj(t + l) > 0, overcount occurs ,and it 
will be added into A t ,ii dfj(t + 1) - dfj(t + 1) < 0,it has 
no effect on A t . 

If we look upon branch G\ (t) and G3 (t) as a Sierpinski 
pentagon G(t) and label the five nodes of generation 



d a (Jt + l)-da(t+i) = -d vl (t) 

dxi(t + i)-du(t+l) 

= da(t) - dii(t) - d 12 (t) - di 3 (t) 



(28) 



(29) 



If i is a node of G 3 (t) 



d i3 (t + l)-d i4 ,(t+l) 

= d i2 (t) - du(t) - di 3 (t) 

d i2 {t + l)-d u (t+l) 

= d t2 (t) - du(t) - d 13 {t) - d 12 (t) 



(30) 



(31) 
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If i is a node of G±{t) 

d i3 (t + 1) - da(t + 1) 
= da(i) - d*(f) + d 13 (t) (32) 
d i2 (t + l)-d u (t + l) 

= d a (t) - d lA (t) + di 3 (t) + dia (t) (33) 

If i is a node of G§{t) 

d l3 {t + 1) - d t4 (t + 1) = d 12 (t) (34) 
di 2 (* + l)-d i4 (t + l) 

= d l2 (t) - d l3 (t) + d 12 (t) (35) 

Let ^3,4^), i?2,4(i) denote the set of all the values 
of dis(i) — dn(t) and di 2 (t) — da(t), respectively. While 
t=0,/2 3) 4(0) = {-1, -1, 0, 1, 1} ,^2,4(0) = {-2, -1, 0, 1, 2}. 
For t > 0,we can obtain 1^3,4 (t), ^2,4 (*) based on the re- 
currence relations as Eas. ([26|) - ([35|) show. 

Now we come back to analyze A t which is the sum of 
all non- negative values of Eq. (f2"5j) . It is easy to know that 
da{t)—da(t) and dj 3 (t)—dj4,(t) in Eg. (1231) has the same set 
of possible values : fi 3 ^ (t) which has just been obtained . 
We can calculate all the possible values of Eg.([2"5"j).and A t 
is get by adding all the non-negative values, the results for 
t = ~ 11 is shown in Table 1. 

But with the increasing of t ,it is difficult to calcu- 
late A t by iteration because it is prohibitively time and 
memory consuming. Substituting Eqs.([T]),([7]) an d (|23p into 
Ea. ((2"4"l) .we find that the expression for A]' 3 satisfies Eg. ((361) 
if we ignore A t .We also believe A t can only change A\ ' 3 
a little ,and A t can be approximated by Eg. (|36p . 

«P(t) = ax ■ 5 2t (l + VSY + a 2 ■ 5 2t (l - V3f 



path length for Sierpinski pentagon 

Table 1. The value of A t for t = ~ 11 obtained by 
iteration 



t 


A t 


t 


A t 


t 


At 





4 


4 


3697330 


8 


79817184975658 


1 


30 


5 


251032868 


9 


5.45159641 x 10 15 


2 


1002 


6 


171140501308 


10 


3.72349326 x 10 17 


3 


56540 


7 


1168705606692 


11 


2.54319349 x 10 19 



+a 3 ■ 5*(1 + VSY + a 4 • 5*(1 - V3)* + a 5 ■ (1 + v 7 ^)* 
+a 6 • (1 - VzY + a 7 ■ 5 2t + a 8 • 5* + 09 (36) 

with the 9 coefficients determined by the actual data shown 
in Table 1. Using standard software package of MATLAB 
R2008a ,we obtain the 9 coefficients of A t by least-squares 
curve fitting .Results show the residual is equal to 1.78 x 
10 16 and relative error( defined as the absolute error di- 
vided by the true value) is also large .If we delete the 
term 5 2t in A t whose fitting coefficient (07 = —0.0011) is 
small and conduct least-squares curve fitting again based 
on data for t — ~ 7 in Table l,the residual is equal to 
2.15 x 10~ 7 which is very small and the 8 coefficients of 
A t is: 

ai = 0.168524328052979, a 2 = -0.0396624946437528 
a 3 = 0.935344610079585, a 4 = 0.951717329999713 
a 5 = -4.00947432595951, a 6 = -1.49385494978489 
a 8 = 2.71082171547275, a 9 = 4.7765837996533 (37) 

We compare the results calculated by fitting curve and the 
data in Table 1 for t = ~ 11, the relative error is less 
than 10~ 7 which is acceptable and can not be avoided for 
round-off error, thus our model is trusted. The reason why 
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we don't conduct least-squares curve fitting with more 
data is the relative error become lager if we use more data 
for there is huge differences among the data for different 
t. 

4.3 Approximate solution for average path length 

12 1 C 

In this subsection, we calculate A t ' and D t ' first 
, and then A t and D t can be obtained from Eas.([T5]) 
and (fT5|) . Finally. we calculate average path length from 

Eq.nri]). 

According to the construction of G(t + l),we find 

i£G 1 (t),j£G 2 (t) 

[d iA (t + l) + d Aj (t + l)] 

i£G 1 (t),j£G 2 (t) 

= 2(N(t) - l)S t (38) 

and 

d\' c = J2 d ic(t+i) 

ieGi(t) 

min{diA(t + 1), d iE (t + 1)}] 

iGGi(t) 

= 2N(t)d 12 (t) + ]T min{d i3 (t), d i4: (t)} 

i£G(t) 

= 2N(t)d 12 {t)+F(t) (39) 

where 



4S , t _ 1 + [3JV(t-l)-5]di 3 (t-l) 
+[N(t-l)-2]d a (t-l) 
+4S t _ 2 + [3N(t - 2) - 5}d 13 (t - 2) 
+ [N(t - 2) - 2}d 12 (t - 2) + F(t - 2) 



t-i 



t-i 



F(t) = min{du(t),du(t)} 
teG(t) 

= 2S t _i + 2[JV(t-l)-l]di 3 (t-l) 
+25 4 _x - d 13 (t - 1) + F(t - 1) 
+ [N(t - 1) - 2][d 13 (t - 1) + d 12 (t - 1)] 

= 45 4 _! + [3N(t - 1) - 5]d 13 (t - 1) 
+[N(t - 1) - 2]d i2 (f - 1) + F(t - 1) 



= 4^ S k + Y,{[3N(k) - 5]d 13 (fc)} 

k=0 k=0 
t-1 

+ $^{[iV(fc)-2]d 12 (fc)}+F(0) 

fc=0 

t-i t-i 



fc=0 

t-1 



fc=0 



^{[A^(fc)-2]d 12 (fc)}+4 



k=t) 



485^3 + 792_ 5t(i + ^ t + 792 - 485^ 



472 



472 



c5*(l-V3)' + ^^(l + V3)' 



(40) 



Thus, the crossing distance 



At = 5yl t M + 5A t M - 5Dl'° 

= 5 • 2(iV(t) - l)S t + 5 • [2(N(t) - 1)5* + (JV(t) 

~lfd 12 {t) - A] - 5 • [2AT(t)d 12 (t) + F(t)] 
= 2Q(JV(t) - l)S t + 5(N{t) - l) 2 di 2 (i) 

-WN(t)d 12 (t) - 5F{t) - 5A t (41) 

Substituting Eqs.® ,0,©,©,©,® into Eq.(|4T|).we 
obtain 

A t = 426.3358 • 5 2 *(1 + y/lf - 19.1676 • 5 2t (l - Vzf 
+29.4512 • 5*(1 + v^)* - 0.7143 • 5*(1 - Vif 
+7.1748 • (1 + y/S? + 10.6543 ■ (1 - x/if 
+51.9230 • 5 2t - 13.5541 • 5* - 22.1032 
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It follows from Eqs.([T]) and (JTTJ) that 



k=l 



D 



with the last line is an abbreviation, and qu correspond W^ 2t + TS^' + 31 

to appropriate expressions shown above. Thus, the total 
distance 



32 " 1 16 1 32 

225 | 45k-« I 5 c-2t 
32 ~ 16 ' 32 ^ 



D t = 5A-i+>li-i 

^2 



In the infinite system size, i.e.,t — > oo 



0.9579 • (1 + VS)* + 0.1170 ■ (1 - n/3)' 



+0.4836( V Y + 0.0117( — -^)* + 0.3692 

O 

4 _i ps 0.9579 • (1 + VSY 

= 5*- D o+5^[5*~ 1 ~*>li] 9579 4 5 sl Ml+va 

<=o =— -=.[-(JV(t)- 7 )] =TO 



t-i 9 



1 + V3 3 V w \' 



^o + E^^E^fe aJVW 32 ^ (45) 



»=0 k=l 
9 t— 1 

5*Do + 5 t_1 Cfc(— )' which implies that APL grows approximately as a power- 

fc=l i=0 



= 5* J D + 5^ 1 ^ Cfc -— jIjL (43) 

fc=1 ^ \ 5 / is " \ n (5) -bi contrast to many recently studied network 

It is easy to know that Dq = 15, substituting Ck,qk (k = models mimicking real-life systems in nature and soci- 

1, 2, • • • , 9) for the appropriate expressions in Eq.(|42p ,we ety [T5HT5] , Sierpinski pentagons are not small worlds . 

have 

D £1 . 5 2 t(1 + 5 Conclusion 

5(4 + 5^3) V ' 



law function of network order N(t), with the exponent 



C-2 



5(4-5^3) 

C 3 rt/1 , /o\t C 4 



5 2f fl - 

^ ' In this paper,we have obtained rigorously solution for 



5*(1 + \/3)* — _ ■ 5* (1 — the diameter and approximate solution for average path 



5%/3 5^3 

— • (1 + y/S)* — — ■ (1 — Vs) 1, length ,both diameter and APL of Sierpinski pentagons 

4-V3 4+^ 

£7 g2t 1 m g £1 c 2 grow approximately as a power-law function of network or- 

~20 ' [ ° 5(4 + 5^3) 5(4-5^3) 

C3 C4 C5 cq C7 der N(t). Although the solution for APL is approximate, it 

5V$ + 575 + 4 - -y/3 + 4 + \/3 20 

C S t Cg t Cg 



is trusted because we have calculated all items of APL 
accurately except for the compensation( A t ) of total dis- 
tances between non-adjacent branches( A]' 3 ), which is ob- 
tained approximately by least-square curve fitting. The com- 
3.1636 • (1 + v3)' — 1.8587 • (1 — v3)* pensation( A t ) is only a small part of total distances be- 

2.5961 • 5 2t + (0.859 - 2.71i)5* + 5.526 (44) tween non-adjacent branches( A]' 3 ) and has little effect on 



6.7350 • 5 2t (l + Vzy + 0.8226 • 5 2 *(1 - \/3)* 
+3.4007 • 5*(1 + Vsy + 0.08248 • 5*(1 - Vs) 



Junhao Peng, Guoai Xu: Average 

APL. Further more ,we use the data obtained by iteration 
to test our fitting results and find the relative error for A t 
is less than 10~ 7 which is acceptable. Hence the approxi- 
mate solution for average path length is almost accurate. 
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